Scenario based robust line balancing: Computational complexity
نویسندگان
چکیده
منابع مشابه
Scenario based robust line balancing: Computational complexity
This paper studies the following line balancing problem with uncertain operation execution times. Operations on the same product have to be assigned to the stations of a transfer line. The product moves along the stations in the same direction, and operations assigned to the same station are executed sequentially. Exclusion, inclusion and precedence relations are given on the set of operations....
متن کاملThe computational complexity of scenario-based agent verification and design
We first advocate that the AUML (Agent Unified Modelling Language) notation, even in its new version, is not precise enough to adequately describe protocols. This problem was long identified by Harel and we propose to follow his solution: extend sequence diagrams with a “prechart”, i.e. single out the initiation sequence of the protocol. This new notation keeps readability and intuition, but is...
متن کاملRobust assembly line balancing with heterogeneous workers
Assembly lines are manufacturing systems in which a product is assembled progressively in workstations by different workers or machines, each executing a subset of the needed assembly operations (or tasks). We consider the case in which task execution times are worker-dependent and uncertain, being expressed as intervals of possible values. Our goal is to find an assignment of tasks and workers...
متن کاملComputational Complexity of Kharitonov’s Robust Stability Test
Owing to several uncertainties in the modelling of a system, checking for “robust stability” is, in fact, a more practical goal for any designer. In this, instead of a single matrix A, a family of matrices (A + δA) has to be checked for negative definiteness. This led us to the question “How long does a computer take to check the sign definiteness of a family of matrices?” Mathematically, we st...
متن کاملAssembly line balancing to minimize balancing loss and system loss
Assembly Line production is one of the widely used basic principles in production system. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. Research works reported in the literature mainly deals with minimization of idle time i.e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.04.011